Recording medium having data structure for managing recording and reproduction of multiple path data recorded thereon and recording and reproducing methods and apparatus

ABSTRACT

The recording medium includes at least one navigation area storing navigation management information for managing reproduction of the multiple reproduction path video data recorded on the recording medium. The navigation area has a plurality of angle change recording information corresponding to each of a plurality of data blocks.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a recording medium having a datastructure for managing reproduction of at least multiple reproductionpath video data recorded thereon as well as methods and apparatuses forreproduction and recording.

2. Description of the Related Art

The standardization of new high-density read only and rewritable opticaldisks capable of recording large amounts of high-quality video and audiodata has been progressing rapidly and new optical disk related productsare expected to be commercially available on the market in the nearfuture. The Blu-ray Disk Rewritable (BD-RW) is one example of these newoptical disks.

FIG. 1 illustrates the file structure of the BD-RW. As shown, the datastructure includes a root directory that contains at least one BDAVdirectory. The BDAV directory includes files such as ‘info.bdav’,‘menu.tidx’, and ‘mark.tidx’, a PLAYLIST subdirectory in which playlistfiles (*.rpls and *.vpls) are stored, a CLIPINF subdirectory in whichclip information files (*.clpi) are stored, and a STREAM subdirectory inwhich MPEG2-formatted A/V stream clip files (*.m2ts) corresponding tothe clip information files are stored. In addition to illustrating thedata structure of the optical disk, FIG. 1 represents the areas of theoptical disk. For example, the general information file info.bdav isstored in a general information area or areas on the optical disk.

Because the BD-RW data structure and disk format as illustrated in FIG.1 is well-known and readily available, only a brief overview of the filestructure will be provided in this disclosure.

As alluded to above, the STREAM directory includes MPEG2-formatted A/Vstream files called clips. The STREAM directory may also include aspecial type of clip referred to as a bridge-clip A/V stream file. Abridge-clip is used for making seamless connection between two or morepresentation intervals selected in the clips, and generally have a smalldata size compared to the clips. The A/V stream includes source packetsof video and audio data. For example, a source packet of video dataincludes a header and a transport packet. A source packet includes asource packet number, which is generally a sequentially assigned numberthat serves as an address for accessing the source packet. Transportpackets include a packet identifier (PID). The PID identifies thesequence of transport packets to which a transport packet belongs. Eachtransport packet in the sequence will have the same PID.

The CLIPINF directory includes a clip information file associated witheach A/V stream file. The clip information file indicates, among otherthings, the type of A/V stream associated therewith, sequenceinformation, program information and timing information. The sequenceinformation describes the arrival time basis (ATC) and system time basis(STC) sequences. For example, the sequence information indicates, amongother things, the number of sequences, the beginning and ending timeinformation for each sequence, the address of the first source packet ineach sequence and the PID of the transport packets in each sequence. Asequence of source packets in which the contents of a program isconstant is called a program sequence. The program informationindicates, among other things, the number of program sequences, thestarting address for each program sequence, and the PID(s) of transportpackets in a program sequence.

The timing information is referred to as characteristic pointinformation (CPI). One form of CPI is the entry point (EP) map. The EPmap maps a presentation time stamp (e.g., on an arrival time basis (ATC)and/or a system time basis (STC) to a source packet address (i.e.,source packet number).

The PLAYLIST directory includes one or more playlist files. The conceptof a playlist has been introduced to promote ease of editing/assemblingclips for playback. A playlist file is a collection of playing intervalsin the clips. Each playing interval is referred to as a playitem. Theplaylist file, among other things, identifies each playitem forming theplaylist, and each playitem, among other things, is a pair of IN-pointand OUT-point that point to positions on a time axis of the clip (e.g.,presentation time stamps on an ATC or STC basis). Expressed another way,the playlist file identifies the playitems, each playitem points to aclip or portion thereof and identifies the clip information fileassociated with the clip. The clip information file is used, among otherthings, to map the playitems to the clip of source packets.

A playlist directory may include real playlists (*.rpls) and virtualplaylists (*.vpls). A real playlist can only use clips and notbridge-clips. Namely, the real playlist is considered as referring toparts of clips, and therefore, conceptually considered equivalent indisk space to the referred to parts of the clips. A virtual playlist canuse both clips and bridge-clips, and therefore, the conceptualconsiderations of a real playlist do not exist with virtual playlists.

The info.bdav file is a general information file that provides generalinformation for managing the reproduction of the A/V stream recorded onthe optical disk. More specifically, the info.bdav file includes, amongother things, a table of playlists that identifies the files names ofthe play list in the PLAYLIST directory of the same BDAV directory.

The menu.tidx, menu.tdt1 and menu.tdt2 files store information relatedto menu thumbnails. The mark.tidx, mark.tdt1 and mark.tdt2 files storeinformation that relates to mark thumbnails. Because these files are notparticularly relevant to the present invention, they will not bediscussed further.

The standardization for high-density read-only optical disks such as theBlu-ray ROM (BD-ROM) is still under way. An effective data structure formanaging reproduction of video and audio data recorded on thehigh-density read-only optical disk such as a BD-ROM is not yetavailable.

SUMMARY OF THE INVENTION

The recording medium has a data structure for managing reproduction ofat least multiple reproduction path video data recorded on the recordmedium. The recording medium includes at least one navigation areastoring navigation management information for managing reproduction ofthe multiple recordation path video data recorded on the recordingmedium. The at least one navigation area has a plurality of angle changerecording information corresponding to each of a plurality of datablocks.

In one exemplary embodiment, the at least one navigation area stores theplurality of angle change recording information in an entry point map.

The invention also includes a method of recording a data structure formanaging reproduction of at least multiple reproduction path video dataon a recording medium, the steps including recording navigationmanagement information for managing reproduction of multiplereproduction path video data in at least one navigation area of therecording medium, said at least one navigation area having a pluralityof angle change recording information corresponding to each of aplurality of data blocks.

BRIEF DESCRIPTION OF THE DRAWINGS

The above features and other advantages of the present invention will bemore clearly understood from the following detailed description with theaccompanying drawings in which:

FIG. 1 illustrates the prior art file or data structure of a rewritableoptical disk according to the Blu-ray Disc Rewritable (BD-RW) standard;

FIG. 2 illustrates an exemplary embodiment of a recording medium file ordata structure according to the present invention;

FIG. 3 illustrates an example of a recording medium in accordance withthe present invention;

FIG. 4 illustrates a Contained Self-Encoded Stream Format transportstream for use in the data structure according to FIG. 2;

FIG. 5 illustrates an exemplary embodiment of a data structure for anentry point map that is recorded and managed by a search informationmanagement method for a high-density optical disk in accordance with thepresent invention;

FIG. 6 illustrates an exemplary embodiment of an entry point map whichis recorded and managed by a search information management method for ahigh-density optical disk in accordance with the present invention;

FIG. 7 illustrates a schematic diagram of an embodiment of an opticaldisk recording and reproduction apparatus of the present invention; and

FIG. 8 illustrates a multi-angle playback process based on a searchinformation management method for a high-density optical disk inaccordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

In order that the invention may be fully understood, preferredembodiments thereof will now be described with reference to theaccompanying drawings.

A high-density optical disk, for example, a Blu-ray ROM (BD-ROM) inaccordance with the present invention may have a file or data structurefor managing reproduction of video and audio data as shown in FIG. 2.Many aspects of the data structure according to the present inventionshown in FIG. 2 are similar to that of the BD-RW standard discussed withrespect to FIG. 1. As such these aspects will not be described in greatdetail.

As shown in FIG. 2, the root directory contains at least one DVPdirectory. The DVP directory includes a general information fileinfo.dvp, menu files menu.tidx, menu.tdt1 among others, a PLAYLISTdirectory in which playlist files (e.g., real (*.rpls) and virtual(*.vpls)) are stored, a CLIPINF directory in which clip informationfiles (*.clpi) are stored, and a STREAM directory in whichMPEG2-formatted A/V stream clip files (*.m2ts), corresponding to theclip information files, are stored.

The STREAM directory includes MPEG2-formatted A/V stream files calledclips. The STREAM directory may also include a special type of clipreferred to as a bridge-clip A/V stream file. A bridge-clip is used formaking seamless connection between two or more presentation intervalsselected in the clips, and generally have a small data size compared tothe clips. The A/V stream includes source packets of video and audiodata. For example, a source packet of video data includes a header and atransport packet. A source packet includes a source packet number, whichis generally a sequentially assigned number that serves as an n addressfor accessing the source packet. Transport packets include a packetidentifier (PID). The PID identifies the sequence of transport packetsto which a transport packet belongs. Each transport packet in thesequence will have the same PID.

The CLIPINF directory includes a clip information file associated witheach A/V stream file. The clip information file indicates, among otherthings, the type of A/V stream associated therewith, sequenceinformation, program information and timing information. The sequenceinformation describes the arrival time basis (ATC) and system time basis(STC) sequences. For example, the sequence information indicates, amongother things, the number of sequences, the beginning and ending timeinformation for each sequence, the address of the first source packet ineach sequence and the PID of the transport packets in each sequence. Asequence of source packets in which the contents of a program isconstant is called a program sequence. The program informationindicates, among other things, the number of program sequences, thestarting address for each program sequence, and the PID(s) of transportpackets in a program sequence.

The timing information is referred to as characteristic pointinformation (CPI). One form of CPI is the entry point (EP) map. The EPmap maps a presentation time stamp (e.g., on an arrival time basis (ATC)and/or a system time basis (STC)) to a source packet address (i.e.,source packet number).

The PLAYLIST directory includes one or more playlist files. The conceptof a playlist has been introduced to promote ease of editing/assemblingclips for playback. A playlist file is a collection of playing intervalsin the clips. Each playing interval is referred to as a playitem. Theplaylist file, among other things, identifies each playitem forming theplaylist, and each playitem, among other things, is a pair of IN-pointand OUT-point that point to positions on a time axis of the clip (e.g.,presentation time stamps on an ATC or STC basis). Expressed in anotherway, the playlist file identifies playitems, each playitem points to aclip or portion thereof and identifies the clip information fileassociated with the clip. The clip information file is used, among otherthings, to map the playitems to the clip of source packets.

A playlist directory may include real playlists (*.rpls) and virtualplaylists (*.vpls). A real playlist can only use clips and notbridge-clips. Namely, the real play list is considered as referring toparts of clips, and therefore, conceptually considered equivalent indisk space to the referred to parts of the clips. A virtual playlist canuse both clips and bridge-clips, and therefore, the conceptualconsiderations of a real playlist do not exist with virtual playlists.

The info.dvp file is a general information file that provides generalinformation for managing the reproduction of the A/V streams recorded onthe optical disk. More specifically, the info.dvp file includes, amongother things, a table of playlists that identifies the file names of theplaylists in the PLAYLIST directory. The info.dvp file will be discussedin greater detail below with respect to the embodiments of the presentinvention.

In addition to illustrating the data structure of the recording mediumaccording to an embodiment of the present invention, FIG. 2 representsthe areas of the recording medium. For example, the general informationfile is recorded in one or more general information areas, the playlistdirectory is recorded in one or more playlist directory areas, eachplaylist in a playlist directory is recorded in one or more playlistareas of the recording medium, etc. FIG. 3 illustrates an example of arecording medium having the data structure of FIG. 2 stored thereon. Asshown, the recording medium includes a file system information area, adata base area and an A/V stream area. The data base area includes ageneral information file and playlist information area and a clipinformation area. The general information file and playlist informationarea have the general information file recorded in a general informationfile area thereof, and the PLAYLIST directory and playlist filesrecorded in a playlist information area thereof. The clip informationarea has the CLIPINFO directory and associated clip information filesrecorded therein. The A/V stream area has the A/V streams for thevarious titles recorded therein.

Video and audio data are typically organized as individual titles; forexample, different movies represented by the video and audio data areorganized as different titles. Furthermore, a title may be organizedinto individual chapters in much the same way a book is often organizedinto chapters.

Because of the large storage capacity of the newer, high-densityrecording media such as BD-ROM optical disks, different titles, variousversions of a title or portions of a title may be recorded, andtherefore, reproduced from the recording media. For example, video datarepresenting different camera angles may be recorded on the recordingmedium. As another example, versions of title or portions thereofassociated with different languages may be recorded on the recordingmedium. As a still further example, a director's version and atheatrical version of a title may be recorded on the recording medium.Or, an adult version, young adult version and young child version (i.e.,different parental control versions) of a title or portions of a titlemay be recorded on the recording medium. Each version represents adifferent reproduction path, and the video data in these instances isreferred to as multiple reproduction path video data. It will beappreciated that the above examples of multiple reproduction path videodata are not limiting, and the present invention is applicable to anytype or combination of types of multiple reproduction path video data.As will be described in detail below with respect to embodiments of thepresent invention, the data structures according to the presentinvention include path management information and/or navigationinformation for managing reproduction of multiple reproduction pathvideo data recorded on the recording medium.

FIG. 4 shows a Self-Encoded Format Transport Stream (SESF) having aplurality of SEFS capsules. Each of the SEFS capsules has a TIP sourcepacket, followed by a multiplexing unit of video data packets “V”. Oneconstrained SEFS TS consists of one or more SESF capsules, and each SESPcapsule starts with a SESF TIP packet. Every TIP contains audio or videostream information for succeeding source packets. The audio/video streamalso contains a program map table (PMT), that is a TS packet thatcontains the PIDs for each of the elementary streams. A programassociation table (PAT), which is also a TS packet, carries the PIDsthat identify various PMTs.

FIG. 5 illustrates a portion of the clip information file according toan embodiment of the present invention. As shown, theEP_map_for_one_stream_PID entry is used to populate a table of PTSvalues and addresses for packets having the same PID in a singleelementary stream. These tables collectively define an EP map that ispart of the data structure's characteristic point information (CPI) thatrelates the time information in the AV stream with the addressinformation in the AV stream.

In order to reduce the size of the table and to improve the searchingperformance of the system, the EP_map_for_one_stream_PID is divided intotwo sub tables: EP_coarse and EP_fine. EP_fine contains the leastsignificant bits (LSB) from the presentation time stamp start and thesource packet number start for each of the packets associated with aPID. EP_coarse refers to EP_fine and contains the most significant bits(MSB) of the presentation time stamp start, the source packet number andthe EP_fine number that corresponds to the EP_coarse entry having thesame presentation time stamp start. The number of entries in theEP_coarse sub table is comparatively less than the EP_fine sub table.

The entry map for EP_map_for_one_stream_PID stores the presentation timestream entry point (PTS_EP_start) and the entry point of address(SPN_EP_start) to manage source packets in an audio/video streamcorresponding to the same PID.

The EP_fine_table_start_address is the start address of the firstEP_video_type_(EP_fine_id) field in relative byte number from the firstbyte of the EP_map_for_one_stream_PID( ). The ref_to_EP_fine_id is theEP_fine entry number that contains the PTS_EP_fine that relates to thePTS_EP_coarse immediately following this field. PTS_EP_coarse andSPN_EP_coarse are both derived from the PTS_EP_start for the entrypoint.

For each EP map entry, the combination of the EP_video_type (EP_fine_id)and I_end_position_offset (EP_fine_id) defines various conditions. Forexample, if the I_end_position_offset (EP_fine_id) set to a value otherthan “000”, for particular video types, this indicates that the offsetaddress of the end of a video access unit that includes an I-picturepointed to by the SPN_EP_start.

FIG. 6 shows possible combinations of some of the foregoing parametersstored in the EP map that may be used to set certain conditions in thedata structure such as a change angle request. In FIG. 6, the variousfactors shown include the EP_video_type (EP_fine_id),I_end_position_offset (EP_fine_id), PTS_EP_fine and SPN_EP_fine.

Where the EP_video_type is set to “0”, the PTS_EP_fine and theSPN_Entry_fine become the values that correspond to TIP packet start SPNof the head of the SESF capsule.

In the second condition, the EP_video_type is set to “1” and theI_end_position_offset is set to “000”. The PTS_EP_fine and theSPN_EP_fine are placed into the values that correspond to firstI-Picture end relative to source packet number(first_I-end_relative_SPN).

In the third condition, the I-Picture end position offset is ‘001’, thePTS_EP_fine and the SPN_EP_fine become the values that correspond to thefirst P-picture end relative source packet number(first_P_end_relative_SPN); and when the I-picture end position offsetis ‘010’, the PTS_EP_fine and the SPN_EP_fine become the values thatcorrespond to the second P-picture end relative source packet number(second_P_end_relative SPN).

In the fourth condition, when the I-picture end position offset is‘100’, the PTS_EP_fine and the SPN_EP_fine become the values thatcorrespond to the Angle Change (or AC) or the Interleaved Unit endrelative source packet number (ILVU_end_relative_SPN). Namely, thisconfirms where an angle change is permitted.

Each of the aforementioned conditions are offered to show a moreefficient method of recording, reproducing and managing of data on aoptical disk by recording certain information in an EP map and usingthis information to determine critical points in the data structure.

FIG. 7 illustrates a schematic diagram of an embodiment of an opticaldisk recording and reproducing apparatus according to the presentinvention. As shown, an AV encoder 9 receives and encodes audio andvideo data. The AV encoder 9 outputs the encoded audio and video dataalong with coding information and stream attribute information. Amultiplexer 8 multiplexes the encoded audio and video data based on thecoding information and stream attribute information to create, forexample, an MPEG2 transport stream. A source packetizer 7 packetizes thetransport packets from the multiplexer 8 into source packets inaccordance with the audio/video format of the optical disk. As shown inFIG. 7, the operations of the AV encoder 9, the multiplexer 8 and thesource packetizer 7 are controlled by a controller 10. The controller 10receives user input on the recording operation, and provides controlinformation to AV encoder 9, multiplexer 8 and the source packetizer 7.For example, the controller 10 instructs the AV encoder 9 on the type ofencoding to perform, instructs the multiplexer 8 on the transport streamto create, and instructs the source packetizer 7 on the source packetformat. The controller 10 further controls a drive 3 to record theoutput from the source packetizer 7 on the optical disk.

The controller 10 also creates the navigation and management informationfor managing reproduction of the audio/video data being recorded on theoptical disk. For example, based on information received via the userinterface (e.g., instruction set saved on disk, provided over anintranet or internet by a computer system, etc.), the controller 10controls the drive 3 to record the data structure of FIG. 2, 3, 5 or 6on the optical disk.

During reproduction, the controller 10 controls the drive 3 to reproducethis data structure. Based on the information contained therein, as wellas user input received over the user interface (e.g., control buttons onthe recording and reproducing apparatus or a remote associated with theapparatus), the controller 10 controls the drive 3 to reproduce theaudio/video source packets from the optical disk. For example, the userinput may specify a path to reproduce. This user input may be specified,for example, via a menu based graphical user interface preprogrammedinto the controller 10. Using the user input and the path managementinformation reproduced from the optical disk, the controller 10 controlsthe reproduction of the specified path.

For example, to execute an angle change, a user inputs a request for anangle change via the user interface into the controller 10. Thecontroller 10 then determines the number of reproduction paths, and thatthe user has requested an angle change. The controller 10 alsodetermines if the user's request is permitted by referencing the EP map.Depending on the information stored in the EP map, the change anglerequest may be immediately processed, delayed and/or refused.

The reproduced source packets are received by a source depacketizer 4and converted into a data stream (e.g., an MPEG-2 transport packetstream). A demultiplexer 5 demultiplexes the data stream into encodedvideo and audio data. An AV decoder 6 decodes the encoded video andaudio data to produce the original audio and video data that was fed tothe AV encoder 9. During reproduction, the controller 10 controls theoperation of the source depacketizer 4, demultiplexer 5 and AV decoder6. The controller 10 receives user input on the reproducing operation,and provides control information to AV decoder 6, demultiplexer 5 andthe source packetizer 4. For example, the controller 10 instructs the AVdecoder 9 on the type of decoding to perform, instructs thedemultiplexer 5 on the transport stream to demultiplex, and instructsthe source depacketizer 4 on the source packet format.

While FIG. 7 has been described as a recording and reproducingapparatus, it will be understood that only a recording or only areproducing apparatus may be provided using those portions of FIG. 8providing the recording or reproducing function.

FIG. 8 illustrates application of the described data management systemfor executing an angle change by detecting a flag recorded in theEP_map_for_one_stream_PID. As shown in FIG. 8, multiple reproductionpath data are recorded in the unit of Angle Block which is divided bythe fourth condition of FIG. 6 in which the PTS_EP_fine and theSPN_EP_fine have the values that correspond to the Angle Change (or AC)or the Interleaved Unit end relative source packet number(ILVU_end_relative_SPN). The data for one reproduction path are recordedas one or more Angle Blocks, and the Angle Blocks are interleaved.

When a user requests an angle change to a second angle Angle 2 whileplaying the data stream of a first angle Angle 1, an angle change mayonly be executed when a predetermined condition exists for selectedparameters as recorded in the EP map as discussed in detail below.

In this example, upon receiving the angle change request, the systemreview the EP map to determine if the angle change request is permitted.By comparing the address information for the audio/video stream with theinformation stored in the EP, the system determines that addressinformation does not correspond to condition 4 in FIG. 6, i.e., theangle change request does not occur at permitted angle point. Asillustrated in FIG. 8, the angle change request is delayed until thesystem reaches the end of the Angle Block, and condition 4 of FIG. 6 ismet, that permits processing of the angle change. Upon execution of theangle change request, the system skips to Angle Block 2 in the A/Vstream to the SPN_start address for the requested angle, in this case,the second data block of Angle Block (Angle 2).

Although the detailed description of the invention has been directed tocertain exemplary embodiments, various modifications of theseembodiments, as well as alternative embodiments, will be suggested tothose skilled in the art. The invention encompasses any modifications oralternative embodiments that fall within the scope of the claims.

1. A recording medium storing a data structure for managing reproductionof at least video data having multiple reproduction paths by areproducing apparatus, comprising: one or more information files formanaging reproduction of the video data having multiple reproductionpaths, the video data being stored in one or more clip files, eachinformation file associated with one of the clip files, each clip fileof the multiple reproduction paths being associated with one of themultiple reproduction paths, said information file including at leastone entry point map, the entry point map mapping a presentation timestamp to an address in the video data for at least one entry point,wherein the entry point map includes an entry point fine table includingfine information of the at least one entry point and an entry pointcoarse table including coarse information of the at least one entrypoint, the fine information and coarse information identifying thepresentation time stamp and the address, and the coarse informationincluding identification information for referencing a correspondingfine information, the entry point map having angle change informationassociated with the entry point, wherein said angle change informationindicates whether an angle change is permitted or not, and the anglechange information further indicates where the angle change is permittedif the angle change is permitted, the angle change from a current angleto a requested angle is performed if the angle change is permitted, andthe current angle is maintained until a position at which exit of thecurrent angle is permitted.
 2. The recording medium of claim 1, whereinthe angle change information corresponds to each of a plurality of videodata blocks, each video data block including at least one entry point,said information file includes a start point of a presentation timestamp, said start point of a presentation time stamp is corresponding toone of said plurality of video data blocks.
 3. The recording medium ofclaim 1, wherein said information file includes source packetidentification information for a corresponding one of plurality of videodata blocks including at least one entry point.
 4. The recording mediumof claim 1, wherein said information file includes an indicator forindicating a stream type information of the video data.
 5. The recordingmedium of claim 1, wherein said information file includes offsetinformation regarding I-picture pointing to an address of a lastI-picture contained.
 6. The recording medium of claim 1, wherein saidangle change information corresponds to each of a plurality of videodata blocks and the angle change information includes the address of thelast interleaved video unit in the corresponding video data block, eachvideo data block including at least one entry point.
 7. The recordingmedium of claim 1, wherein the fine information identifies leastsignificant bits of the presentation time stamp and the address of theentry point and the coarse information identifies most significant bitsof the presentation time stamp and the address of the entry point. 8.The recording medium of claim 1, wherein the entry point map includesthe entry point fine table and the entry point coarse table to reducethe size of the entry point map and to improve searching performancewhile reproducing the video data, and the number of entries in the entrypoint coarse table is less than the number of entries in the entry pointfine table.
 9. A method of recording a data structure for managingreproduction of at least video data having multiple reproduction pathson a recording medium, comprising: generating one or more informationfiles for managing reproduction of the video data having multiplereproduction paths, the video data being stored in one or more clipfiles, each information file associated with one of the clip files, eachclip file of the multiple reproduction paths being associated with oneof the multiple reproduction paths, said information file including atleast one entry point map, the entry point map mapping a presentationtime stamp to an address in the video data for at least one entry point,wherein the entry point map includes an entry point fine table includingfine information of the at least one entry point and an entry pointcoarse table including coarse information of the. at least one entrypoint, the fine information and coarse information identifying thepresentation time stamp and the address, and the coarse informationincluding identification information for referencing a correspondingfine information, the entry point map having angle change informationassociated with the entry point, wherein said angle change informationindicates whether an angle change is permitted or not, and said anglechange information further indicates where the angle change is permittedif the angle change is permitted, the angle change from a current angleto a requested angle is performed if the angle change is permitted andthe current angle is maintained until a position at which exit of thecurrent angle is permitted; and recording the information file on therecording medium.
 10. The method of claim 9, wherein said generatingstep includes encoding at least video data and multiplexing at leastvideo data to create a transport stream.
 11. The method of claim 10,wherein said generating step further includes packetizing the transportstream into source packets in accordance with a format of optical disk.12. A method of reproducing a data structure for managing reproductionof at least video data having multiple reproduction paths recorded on arecording medium, comprising: reproducing one or more information filesfrom the recording medium, the information file for managingreproduction of the video data having multiple reproduction paths, thevideo data being stored in one or more clip files, each information fileassociated with one of the clip files, each clip file of the multiplereproduction paths being associated with one of the multiplereproduction paths, said information file including at least one entrypoint map, the entry point map mapping a presentation time stamp to anaddress in the video data for at least one entry point, wherein theentry point map includes an entry point fine table including fineinformation of the at least one entry point and an entry point coarsetable including coarse information of the at least one entry point, thefine information and coarse information identifying the presentationtime stamp and the address, and the coarse information includingidentification information for referencing a corresponding fineinformation, the entry point map having angle change informationassociated with the entry point, wherein said angle change informationindicates whether an angle change is permitted or not, and said anglechange information further indicates where the angle change is permittedif the angle change is permitted; and controlling reproduction of thevideo data having multiple reproduction paths according to theinformation file, the angle change from a current angle to a requestedangle is performed if the angle change is permitted and the currentangle is maintained until a position at which exit of the current angleis permitted.
 13. The method of claim 12, wherein the controlling stepincludes analyzing the angle change information if the angle change isrequested via an interface, and selectively changing the reproductionpath based on the analyzed angle change information.
 14. The method ofclaim 12, wherein the controlling step includes ignoring the request forthe angle change, if the request for the angle change is not permitted.15. An apparatus for recording a data structure for managingreproduction of at least video data having multiple reproduction pathson a recording medium, comprising: a recording unit configured to recorddata on the recording medium; and a controller, operably coupled to therecording unit, configured to control the recording unit to record oneor more information files on the recording medium, the information filefor managing reproduction of the video data having multiple reproductionpaths, the video data being stored in one or more clip files, eachinformation file associated with one of the clip files, each clip fileof the multiple reproduction paths being associated with one of themultiple reproduction paths, said information file including at leastone entry point map, the entry point map mapping a presentation timestamp to an address in the video data for at least one entry point,wherein the entry point map includes an entry point fine table includingfine information of the at least one entry point and an entry pointcoarse table including coarse information of the at least one entrypoint, the fine information and coarse information identifying thepresentation time stamp and the address, and the coarse informationincluding identification information for referencing a correspondingfine information, the entry point map having angle change informationassociated with the entry point, wherein said angle change informationindicates whether an angle change is permitted or not, and said anglechange information further indicates where the angle change is permittedif the angle change is permitted, wherein the angle change from acurrent angle to a requested angle is performed if the angle change ispermitted and the current angle is maintained until a position at whichexit of the current angle is permitted.
 16. The apparatus of claim 15,wherein the angle change information corresponds to each of a pluralityof video data blocks, each video data block including at least one entrypoint, the entry point map for accessing the corresponding video block,the entry point map having one or more entry points corresponding to oneof said plurality of video data blocks, the video data block includingat least one entry point.
 17. The apparatus of claim 15, said recordingunit comprising: a recording unit including a pickup unit to record thedata on the recording medium.
 18. The apparatus of claim 17, whereinsaid recording unit further comprises: an encoder configured to encodeat least video data; a multiplexer configured to multiplex at leastvideo data to create a transport stream; and a packetizer configured topacketize the transport stream from the multiplexer into source packetsin accordance with a format of an optical disk, said packetizer iscontrolled by the controller.
 19. An apparatus for reproducing a datastructure for managing reproduction of at least video data havingmultiple reproduction paths recorded on a recording medium, comprising:a reproducing unit configured to reproduce data recorded on therecording medium; and a controller, operably coupled to the reproducingunit, configured to control the reproducing unit to reproduce one ormore information files from the recording medium, and to control thereproducing unit to reproduce the video data based on the informationfile, wherein the information file is for managing reproduction of thevideo data having multiple reproduction paths, the video data are storedin one or more clip files, each information file is associated with oneof the clip files, each clip file of the multiple reproduction paths isassociated with one of the multiple reproduction paths, wherein saidinformation file includes at least one entry point map, and the entrypoint map maps a presentation time stamp to an address in the video datafor at least one entry point, wherein the entry point map includes anentry point fine table including fine information of the at least oneentry point and an entry point coarse table including coarse informationof the at least one entry point, the fine information and coarseinformation identifying the presentation time stamp and the address, andthe coarse information including identification information forreferencing a corresponding fine information, the entry point map havingangle change information associated with the entry point, said anglechange information indicates whether an angle change is permitted ornot, and said angle change information further indicates where the anglechange is permitted if the angle change is permitted, wherein, thecontroller is configured to further control the reproducing unit toreproduce a requested angle based on the angle change information, ifthe angle change from a current angle to the requested angle ispermitted, after reproducing the current angle until a position at whichexit of the current angle is permitted.
 20. The apparatus of claim 19,wherein said controller is configured to analyze the angle changeinformation if the angle change is requested via an interface, andcontrol the reproducing unit to selectively change the reproduction pathbased on the analyzed angle change information, the angle changeinformation including at least one indicator for indicating whether theangle change is permitted or not.
 21. The apparatus of claim 19, whereinsaid controller is configured to reference the entry point map withinthe information file to determine if a request for the angle change ispermitted or not, the entry point map including one or more entrypoints.
 22. The apparatus of claim 19, wherein said controller isconfigured to control the reproducing unit to ignore a request for theangle change, if the request for the angle change is not permitted. 23.The apparatus of claim 19, wherein the angle change informationcorresponds to each of a plurality of video data blocks, the controlleris configured to control the reproducing unit to delay the angle changeuntil a reproduction position reaches to the end of the video datablock.
 24. The apparatus of claim 19, further comprises a user interfacefor receiving the request for the angle change from a user, wherein thecontroller operably coupled to the user interface, is configured toperform the angle change based on the received request through the userinterface.
 25. The apparatus of claim 19, wherein the reproducing unitincludes a pickup unit to reproduce the data from the recording medium.